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(57) Abstract: A database device comprises an element appearance infor- 
mation storage unit stored with the appearance information of an element by 
keying an element name ID, an ancestor path appearance information stor- 
age unit stored with the appearance information of an element by keying the 
ancestor path name ID of the element, and a text appearance information stor- 
age unit stored with the appearance information on the text character train of 
an element entity and the attribute value of an attribute owned by the element 
by keying a partial character train. Thus, the database device can retrieve a 
structured document under various retrieving conditions only under structur- 
ing conditions, and can retrieve the character train for the attribute value. 
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101... STRUCTURED DOCUMENT GROUP 

102 ...INPUT DOCUMENT ANALYZING UNIT 

103... ELEMENT NAME REGISTRATION UNIT 

104... ANCESTOR PATHNAME REGISTRATION UNIT 

105... ATTRIBUTE NAME REGISTRATION UNIT 

106... APPEARANCE INFORMATION REGISTRATION UNIT 

107... ELEMENT NAME DICTIONARY 

108... ANCESTOR PATHNAME DICTIONARY 

109... ATTRIBUTE NAME DICTIONARY 

110... APPEARANCE POSITION INDEX 

111... ELEMENT APPEARANCE INFORMATION STORAGE UNIT 

112 . ANCESTOR PATH APPEARANCE INFORMATION STORAGE UNIT 

113... ATTRIBUTE APPEARANCE INFORMATION STORAGE UNIT 

1 14... TEXT APPEARANCE INFORMATION STORAGE UNIT 

1 17... RETRIEVING CONDITION ANALYSIS UNIT 

118... APPEARANCE INFORMATION ACQUISITION UNIT 

116... RETRIEVING CONDITION INPUT UNIT 

119... RETRIEVED RESULT OUTPUT UNIT 

115... RETRIEVING TYPE 

120... RETRIEVED RESULT 
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wrnif #*Mftw 112 ic*3tt5m^^^& id = 3<D^yvmA*mwrz>o 

[0045] ^^2305^*5V^, Hm\n ^#SR1 18}3\ ^#Uh^hyi£:N^^hym 
7°2310^tf o g|16Bte, ^mmff#^Wlll(-*5{t^^*^ID = 2(D^ 

hy i 301 , m 1 7B«m^^ mmumfeM 112 t^m^-^ id = 3<d^>- 

hyi401(Z)^!l^i- o g|16A^b/cF!j-e«, N = 8, M=12-efe§ 0 r<£>^£\ N 

<M^^f9, ^5/^°2306^itti>o ®16B(D^*tiiJaftlBfeWlll^ig^i-§ 0 
[0046] ^r^^SOetd^T, ftSMf Mt#£BH8te, ^f?tMmfi^Mnil<£>^ 

^ID = 2(D^^hyi301^^1o^#-t-§ 0 
[0047] ^^2307(C*3V^, ftglff 18f3\ ^(D^VhycDftJfc'-v^ID/^S 

-efc§^^^5^^f^^o ^TbT, ^bm^^^ID^3-efetV^^5/7°2308^jl 
^9t^(tWi> ^:y7°2309^iltf o 
[0048] ;*^y:7 0 23 08^:2o^-C tij^ff TO#g&l 18fe, Z.(D^>hV<D7*— ?&ffi$kT*— 

^^1302f31ii^Pi-§ o 0160(31^^—^^^1-0 ^^—^^1302 

[0049] ^^2309^01^ ^mftfR^^HS^.N^hy^T^oV^^aLfc 

^^-<§o t>u ^dmaL-cv^^v^^^^y^^ > tt^^^^2306^Mo-c^l ^ a^ 

[0050] #cfc, ^5/7°2305(C*dV^-C, ffiglfi »#f&l 18te, N<M"C^V ^¥UJ£Ufc 
^^2310— iitf„ ^bT. Wmffif *5t#SB118fi, mi7BK7jk1r£ 

5^,m^^mmft^WRii2^(t^m^^^iD=3(D^^hyi4oi^ 
m-<^o -tu-c, mmttig^#fpii8«, mm%iD&2-?hz&<D&#zit>, mi7c^ 

jfrf J; 5 — ^-^1402 £ (^^2310^^^23 1 3) „ 

[0051] ^^y^ , 2314lC*5V^T, Wmif #8C#«|S118M\ ^febtLfclkPfcT*— ^fc^M 

^mm^§Bii9^W^i-^o ^^^Hi^^iig^^^^-^^^: 
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[oo52] zjd j:5 *mi&<D]&-mK#>tfz>7* — xmrns. tkm^ioiKM^xn 

[0053] (tfcfft5£2102<£>#^) 

^^#108^r#MbT^§|3^#rm^^ID=3j^mi-^o ^LT, fi^Srffi 

uBi 8b ^m^* mmffif #«hw*p i 1 2 nz>u%'<*& id = 30 

UTl^fjl^tti^lfP119^m^i-So ^^^m^§P119^^a?)^^— ^ 

^i502(^^#^#:^^#i-§^^LTjg§]jfe^-e^^^m^W^;i-5o 

[0054] £<B £5 IE, ^mfiO^tRlcasitST*— *s<— xmWti. ^^2102^LT« 

, a^-^mmff mm/mi i2Kmf^>mmvtim.^<^ir>(D^hv^mir 

[0055] (^^^2103(D#^) 

#io7^#^bTrtgp^#r^^iD=2j^m-r^o ^ur, m^mmttw 
#i?pii8^m^ii-^o mmttTO#^ii8«, mmM^5iiiosr#flgu EU9B 

<d £5 t-M* Wmtt#*& W 1 1 1 \z&ttZ>&&£> id = 2©^t©xyby 1 60 
#>3 0 ^LT. m^^lD, Hi^lD, JBtt^ID, #iir£Jifi)<D 
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[oo56] z.(D£?\^ ^mm(D^m\^n^f— ^mm-z. ^^2io3^b-cf* 

[0057] mm^.2104(Dm^) 

§13112 ^^(t^lfl^^^ ID = 3(Z)#3i>-hy 1 70 1 &m^-Z>o Hifrfc ID^4-C$><9 , 
^^o^)lR^r*/*/2j^fc§^hy(D^— ^J^^§ 0 ^LT, Ig^— ^ 
-a-1702^LT, 02OC^i-J;5^ ^!l^.^(^C##^-, ffi^^&ID, ^jjt^ID 

fc&fcf, Ei^b^v^s^m?att^is-»iii^*3^s^iD=4(D^-^hy^ 

(D^-^^fe, ^^-^^1702iL-C^m^m^fR119^m^i-§o 

, M*mmft#^»iii^^it^^^bfc^^iD03i^hyd^^b^m5fe 
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[0059] (^^^2105(DJ^^) 

& ^ tfe3Nfe# At) §P 1 1 6 \ZL&m&.2 105% A±) Lfc#^(Dll)ffr COV NTtfc M *T 
So if^#»117|j:, H21A^i-«t5i^ tfc^2105£tf£tlfU ^3{f£g# 

#tpii8^m^i-§ 0 mmttTO#^ii8», mmM^5iiio^#Mu m2iB 

£5 ffiilff *IMAIfP 1 1 3 Its JS'I^ id = 2<D^-3i^hy i80l£rfS 

/<x&id, ^m%ir>, MtfefciD, #GW©J:5fc^5*rc*&*5*— ^-a-i802irb 
[oo6o] ^mM<Dftmjz$3tfz>T*—?~<—xmm^ tfe^^ios^L-m 

[0061] (&3f5£21O6<£>#£0 

#io7,m^^^S?#io8^#mbrrtfp^rm^^^iD=3d^osm^iD 

=4^^o^*rt^^ij"a^W'^tpj«^i-So ^l-c, ^m^mmtt^ 
jfc#gini8^£tUfi-So mmftTO#$i5ii8^. mm^gm^uio^Mu m2 

^»(Z)^^hyi902^3g^^-rso xm^^m-x^c.kk"mm 
"&m±"<D2x^&^Kfcmi-%c\bfmxf3:<, m^^^iD^3, ^o^i^i 

d^4, ^oitt^iD^o, ^^o^n^HR^^l— e^s^^^5/^LT, ^#^#lfc-r 
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[0062] z.(D£?\^ ^mmtD^mK^n^—^—^mm^ tkm^2io6Kmvxfe 

[0063] (^m^2107(Dm^-) 

& &m$kftAti mi6\ztiim&.2 1 07^ utm&<owi4¥ kov ^xm w -r 

#107, m^^^^»i08, Mtt^S«i09^#mb-crtfi5^rm^^^iD 

m-rso *tlt\ *tmsrmmfi!f«^#spii8n:w^-r5o mmft*^#§uii8«. 

*5^"20"O^>'MJ2001^"04 w <Z)^>'MJ2002^(DK-e % jS^^^-T^o 

, mmff TO#fP118«, efe§^^ <, 20 w ^"04' , (D2i:^^^ 

Mi-6^^fcft-e^<, m^^^MS3, ^ogi^ID^4, !D>oJB*££lD#S2 

sft«®t#ifisii8tt, H23c^^i-j;5^, m^(jcmm-B; u$g'<x&id, m 

mfc%W&ir%f£b^xmW£M^X&mM;&&Mti1rZ> 0 
[0064] Z.<D£y\Z. s *'MM<DT&m\Z.&rtZ>'T— ^^2107^LT« 
,^^h0i^ttlB^Wll4^itS$l5^^iJ^^hy^±^^#i-5 

^oM^ID^SUfdfi(>0)^&5t><D(2004, 2005) £riHU\ 0rH<D3C#&- 
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[0065] &L±wLmvtt£5K. *mm<Dtemiz.&tfz>7 s —#'<—x$mte. ^*®miat* 

[0066] *fc, *ii©fltjbit5f-^^Stft, H^Hfl^T^^^^J&J; 

[0068] -aft, ^mm^m^n^—^—^mm^ f—^—^m^m^m^ 
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o 

[oo72] ft*3, *mm<DMmfc&i?z> : T—?^—xmmx^ iim4kx*&&&rz>mz 

m%\^—?&^mvx&mirzMmb&mmizmuirz&-mbvti 0 us>u mmt 

[oo73] (mm<Dnm2) 

^mm<D^m2K^n^T-^-^mm(Dmmbmm^^^xm 1 mir^ 

^(D^—^—^mmte, mm>mm&mMio6i)K ^-mm^nm-r^xm^, x 
vxmmmmmmwMiii^fami-Zo ^ ro^-^-^era:, 

®.$GS<x%iDm, &t&m. &mmm<Dmm&. m&&iD$&-—\z.L.xm&mm.m 
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[0074] ^^Jfe^^S^^^^-^^-^igg^^c^^L^— 

[0075] ^^2201 ^*3V>T, A^^C#fi?«P102««^bJC#^loM^jA^- 
[0076] ^^2202 ^*3V>T, ^©«^bJt#©»afll5tSr#<lrr5„ HJfeO 



[0077] 



f$(D^^h^tp^^2801, 2804, 2805^ Mi&CDmfi\; ^Wfel 



&l^gi?2802, 2803^, ^^(Z)^fM^ (D^-efB^tb^JC^lJ 

[0078] j^^^*2801~2804<D^^^JlR^-f-^|j](D2O(D#:^ri / /2j fifcffljfeg^ 

5o ^^28OlfeR%m0<D^<£>9zM^^XhZ><DX*n=lbt£Z>o g*2802te|l: 
Bf|Og^2801^^g^-e^v^-en=l^§ o ^*2803«EffrC0g*2802 
^^^^^(D-ei^Bx.Tn=2ir^6 0 M*2804^H:Bir(D^*2803^^^*^ 
(DX£hKl&Mx.Xn=3b?j:Z>o bfc^oT, j^^S^2801~2804<D^^^JlRf* 
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Zrtl^tl. ri/2/U, ri/2/lj, ri/2/2j, ri/2/3j£&5„ 
[0079] )&j8 % ^^^jlR(D^|S^«rtV^ISe>^V\ l^^(DflS^#o|^a(D 

3j)<S^f&f5£, ^2:2, 3:3jfcfc5, ^"C, ^$l<Dfj£terijft<D^l&U SI* 2 

<Dfii^r2j-efe«9 % ^3(^fig^r3j-efcSo ^ttfxfc*. ^^m^ut/wt^fi^^ 

[0080] ^^2203^*dV^, ^3t<D^gl^tl^ g*^M^103«, ifg^t 
[0081] ^r^:7 P 2204tc::£>V^ m^^^^»104«, if @ MfOlBJfc^^S^ 

[0082] g|25A«, ^W<D||ifeOM1J82^*3JtSgP^m^- ? ^&SrlftKi-5ia, H25B 

fc§ 0 H25A^4olvt, s^TJEx 29004^ ISt^ 291 lSrl&Vyfcffi^fc'^^ 29011"/ 
A/B/C/A/B/C/A/B/CJ tt, I"/A/B/CJ (2913, 2 

9i4)£r/A/B/j (29i5)ir^^-e^ 0 ---e. H25b^-tj:5^, 

£g£#108<£> 1*3^2903^ &9cs<X% 2905 r/A/B/Cj „ r/A/Bj cDlBJfe-^ 
;*ID2904#\ -?rtveii,r83j, r25j^^^$tt"CV^ 0 ^<D#-g\ 025C^i-J;5 

ia^^^290Ui. 5>fifb/c#ffi^^^2905^-rm^^ID2904^, 
HB-^- r : J &m V vC, tfife^^^B ID#|2902 r83 : 83 : 25 J <DJ;5 ^^C£5 0 
[0083] Z.<D£?\C m^^^2901^#jLT#§P^m^^^2905^m^^^ID 
2904^#J«9^T, ^K^3fl©m3fe^ J Hfc©S3(f^raT?, Ii^f^©t5fe/^ 

, m5fe^^#i08<DiMX£/h$<-e^§ o 
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[0084] 2fc*3, jzmfom-ziffift'*** &3mmmz.ft<mirz>M&muzi>K ^n^m 

[0085] tU * S g^Mtt^oTV^ftk}^ ^^2205—^5/^2206 ^*3V> 

109^<D^^M3®^ri-§o 
[0086] ^^2207^*5V>T, ffimfff#»fP106«, % g H^^B8i"5if ^m^lt 

[0087] ^^°2208^*5VnT, ffi^t#£»ff|S106r±* * @ Hsff lEBB-rSttifc'^ffi 
x%ll)%&tyV)X^xmtefdf&9GS<x&IDm$:3c— bVX&mirZ)Z.bX&Z) 0 
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[0088] t>U M S SstfdSJIMiSr^foTV^J&fctf , ^y^ , 2209~^y7 p 2210ld*5V > 
[0089] ^5/^221 lfc&V vf, ttimif ««fi*P106H:. ^ @ giO^ft^Of^h 

itmftz><D ^^m^tt^m^-^ id w-^m^-^ iD~ei*&< , 

[0090] tL, f @ gi^Mtt^otV^^tlf, ^:y:7 0 2212~;^y:7 0 2213^;^ 

[0091] urn, ^Tiyy o 22i4^22i5^mm<Djfmitmm^mnu jcw&mvx^r—? 

[0092] &&&fr<Dxm&&&mir%#miz.mi'X®.wirz> 0 mmmmix^ 
tmm^tmmm^^m^x^m^m^v^x^^mm^mmniTK 
*3w-c, u^^^hu^^i^^x^n^WK^wr^^m:^ 
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t#TO#§i$ 1 1 8 v id-t?m^utv vc#ms^ ion 

[0093] (^^^3201O#^) 

g|28« N ^:^0j!(D||ife(D^2^*Dit^^^^!l^i~H^^o 028^ 
-T^^3201 fc£ r^_h^|^jg(Z)ASlS»^-»B^^(Z)^-(DX^*(DjS J ^g^-efe 

201^A^i~§o ^*MMH7i4, ^m^3201^tffb, S^Sf»107 

~r% 0 fcfcU F*3§B2M*N3\ rci^^o(C2^c«C3). fcfdU Cx:{ffi5fc^^&ID = 
25^0^3^ ID= 10 h Cy:{*£;^^ID=25^o^t^ID=14h Cl:{Cx 
tCyCO^Cm^^m-X\ ^^0^)lR^^MW^bV^}, C2 : {CxJ^Cytf)^ 
JC^ieo^t^^v^}, C3: {Cx^Cy(D^C^{iLM(DfS:^^b<, ^oCxJ^CyO 

i-§ia^^^iD»25-efe(9, g?it£ rxj ^j^-r^^iD^rioj-efe'?, s 

ii^^j»fi-sfc«) K&&mm(Dm&itms£tfti&ftb*& ^bx&z> 0 
[0094] ^K<D^jfe©^2^{t^mi!j^^Ki-§o mmit*^#§uii8«, m 

ft£*fl5fc^^ID^25^&3^>"hy(D5^ 5l^IDdSlO-efc5t(D(Cx) % *5± 
rjgfgS^IDdSl4-C*>5t>©(Cy) Sr3fcat>5 0 $cV>T, Cl^^o(C2*fc^C3)^r«fc 
i~Cx, Cy(D^hy(D|a3301 N 33023r3fc«>5 o ^Lt, W^Lff *®t#*fP118ri, El 



WO 2006/059425 28 PCT/JP2005/017696 

[0095] /^*d\ Cx*5j;t^Cy©^^hySr^:fe5l^tJ:. ttJfe^W^ffif**KW*ll2»j:*3tt 
[0096] ±5 fcLT, ;£^*<^ll^:&tf3^— ^^^3201 ^^fL 

[0097] J^_htftWUcJ;5^ ^Hlfeo^tHcasttS^— ^SiStt, *B3fc'-^3£ 

[0098] *fc, m^tfM»io6^M^m?aftiB*&wiii^,m^^ffi^fffBi&^ 

[0099] i<D £5 l^rttiot, ^IUfe©^tilz:*3tt5'9*— ^SStt, fllati: 
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[oioo] ^mmmm^^f—^—^mmt, 

[oioi] ^*d\ ^it<^ti^:&tf3^-^-^gte. S^b^SrMH-^^ 

bmm^mm^-^^^x^mir^m^t^mmKmmir^mti,tc 

[0103] mmmms) 

mz., ^mm<D^m3K^n^-^-^mn<Dm)^tmm^^^xtmir^ 

^mmmn^Mii3,T^hmmmmwMii4\zw^nx\^mm^^ 
—^i\7r^\mmm^^—^i&^oitmn^x\^ 0 
[0104] xm^mir^—^—^mm^MfDmm^^^xnmir^o m3m^mm 
(Dmm(DMm3K^iir^—^—^mm(Djcm^MM(Dmm^irmrimx 

fo&o 031 IC$5\^X, ^^220l~2215ltX<DfamtemM(DJ&W>2(Dm'n-tm 
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[0105] ftn©^y^35oi{j:*5v^, miatt$B^-^bfis34oi{i, M*m?atifM§- 

:7°«3401{3:, a^^^hy^t-oV^, ^C##^-«^f5L®^^V^c4ffiS^> 

i^^^w^ttTO @ »fft^*Mi-^^^hy»^Vk-^^i-§ 0 m 

[oio6] gi32«, ^mm^mmmms^n^^—^i^titc^mmmnn^m 
-r%m-efr%o ni32^*5v>T, ^*^iD^i4-efc§M^m?aftiB^^vv— 

*U ^ff#H0*^>+y^1#;&£;h/CV^ o :/ff#g3601~3604^ 

^/V— ^°{-M-r^^hy3605~3608^4tMi-§ff#ll@(D^, 
^c^hy^(Dy^tt!B3615~3618^|g-^L-CV^ 0 f@^r (D^^hy3605~3608tC 

[0107] HKD^/v-^tt#36oifi, ^sfcTVv— ^icjRi-s^wmtffS^^yttv^ 
-ftt^(^#:=io, m^^iD=ioo, ^Jill="i/i/i", S^*JiR="i 

m?atf ^(Dni^hy «v (m^^ id = 200, ft 
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= 150, ^^jre= a i/2")£i^fi£&#Mu:m^ iB-^r* i-e^£tiz>frmm<D 

mn^nfe&mftmxnt&^b&m-r, {®*(D^hy3607j«»#-^ 
[0108] m3fe^wmf»#«BWS5ii2, jstsmmft «^n3, T^mmmn^ 

[0109] *:<Diz#>, &mM<DteWite&tfZ^~*^~xmM<nttt&ffiWM&&iis^ & 

[ono] r(D£5^b~c, ^iijfeo^irKJi^tts^— ^^e^wmft 

[01 12] ^£3^-^-^*fg|£® tt, »5t^^:#Sr3b^^<^^i-5ri:3dS pT 
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m^mm 

mmAtfxmimrn^fmT^Km^x, mmm^txm\^mmrr^u^ 
^mbm.^<^iT)b^mm<Dmn^^<bh^mmm^mn^ ^m%iv& 

U 

<^^t?jRttwmffip«sr, m&&iD&*-kvxm&M&mmfemmz.&mirz> 
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?rj mm-rs^c ya^-^ mtmm% ivtm^ lot 

fit ?j<ijC3 ^mm^—f^—^mmmUo 
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[9] mmtxm^wmi-^-^-^mmmm^^ ^c, 

tfc#^A^5fc»©##&#A#lflS£, 
[10] Mtt^lD^^«M^<D|E^ttfcMtt^^#i:, 
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mmmummmmm^. mm^m^mm^mti^^m^^vt^^x 

[12] mmmmmmmnm^mm^mmm.mm^mm^mm^mm^iu(D^b 

[13] m^txw&wni-%T-?^-xMmJfmz-$o\, vc 

m&iv%m^xxmm&nm\^mirz>^Tvzfb^ 
mtmw^m^m^^x. mm\txm\^m^r^u^^ kmvx^--—? 

T>t#i&M<Dmm&'j>te< bh^ tp mm mmmmz, mm% ir>^-bvxmm m 
ummmmm^ m n mm<vmm.irttm^bx^&mbmm%iDbttmM<v 
mm^^<b^m^^mmmm^.u^^in^-bvxu^^m 
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[14] BfrtB^mm^.tt#«, m n giowsts^ft^i^^gav^iDi 
[15] mtm^^mm^mir^^yzf^ m^txm^mmrr^u^^ 

[i6] mmmmmmmm^mm^m-^mm^iD^-t^x^m^n. xmm^tx 
[17] mmtxm^wmir^^^^m^mc^ vx\ 

tu%'<*& TDtftnm<D mm&'j>%:< th^t? mm mmmm^. mm& id^- 
tvxw^tcmmmmmmwMt, 
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[is] mmkJcw&wm-r&^-^-xmmiz.^ vr\ 

m^xm\-^-^xm^m^x^ttum^m^^xMmm 
^^M^x^—^^m^i^^^xxmm^m^mmi^mir^m^^: 
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mtmm% $mtmtmfc<*% mmt&mmvx, mtmmm^Ati^xAti 
tstLtctkm^^ ^xmm% t^n^n^m^ roya^^s id^ 

mmmmmm,mm^mm^mm^xv^^mmmmm, *3J=tx mtm^^m 
mm m&mmzmmvx\ ^K^<^mmmm^h, mtmm^m^x^m 

% \z.ttL>x^—?tem&% id^* ij»9 m xx mmm&% mm^m-r^m^ & 

&Mmm&. m^iu^-k\^xmmir^m^mmm^m^k^h^m^ 

mmmmm^mm, tsbK, mmAtixmrn^^mw^^Km^^x, m 

&'pt£<kh&t?m&m$Lmm&. m&%in&*-t^xmmm&Mumm&mi® 

mtmm^mmm. £<b^, mmm^mw&mm^x, mmkmm^Ats 
^xA^titcmm^^ ^x, jstt^, &mmr>x*mm,vtc\*si®4kW^Km&:ir 
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m^mm.mn^mm^mm^x^^m^mm.mmt^hmm^m^wm^^m 
jjvtcmm\HM^i^Khx^^m^^mT^^mir^ 
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